What is claimed is: 

1 . A method for use in a parallel database system having plural nodes, 
comprising: 

providing random number generators in the plural nodes; 
generating, in parallel, random numbers using the random number 
generators in the plural nodes; and 

performing random sampling using the generated random numbers. 

2. The method of claim 1 , wherein providing the random number generators 
in the plural nodes comprises providing random number generators in at least some of the 
plural nodes. 

3. The method of claim 1 , wherein the random number generators in the 
plural nodes are part of a first set of random number generators, the method further 
comprising using at least one other random number generator to generate random 
numbers provided as seeds to the first set of random number generators. 

4. The method of claim 1, further comprising determining a number of 
random samples to select in each node based on the generated random numbers in the 
node, 

5. The method of claim 1 , further comprising: 
providing a pluraUty of parameters; 

adjusting values of the parameters based on values of the random 

numbers; and 

determining a number of random samples to select based on the 

parameters. 

6. The method of claim 5, wherein providing the parameters, adjusting the 
values of the parameters, and determining the number of random samples are performed 
in each of the plural nodes. 



10 



1 7. The method of claim 5, further comprising: 

2 associating the parameters with corresponding predefined ranges; 

3 determining which range each random number falls within; and 

4 adjusting the value of one of the parameters based on the determined range 

5 of each random number. 



1 8. The method of claim 7, wherein adjusting the value of the one parameter 

2 comprises incrementing the value of the one parameter. 



1 9. The method of claim 8, wherein incrementing the value of the one 

2 parameter occurs in response to each occurrence of a random number in the determined 
^ range. 



Ill 10. The method of claim 7, further comprising communicating certain of the 

tj2 parameters between nodes, each node determining the number of random samples 

based on the communicated parameters. 

m 

if ^8 

lyl 11. The method of claim 1 , further comprising: 

defining plural ranges; and 
1 #3 counting a number of occurrences of random numbers in each of the phural 

4 ranges. 



1 12. The method of claim 1 1 , fixrther comprising: 

2 storing plural parameters having values set to represent the number of 

3 occurrences of random numbers in corresponding ranges. 

1 13. The method of claim 1 , further comprising: 

2 generating random number seeds at one node; 

3 sending the random number seeds to plural nodes from the one node; and 
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the random number generators in the plural nodes using corresponding 
random number seeds. 



1 14. A database system comprising: 

2 a plurality of nodes, wherein each of at least two of the plurality of nodes 

3 comprises: 

4 a storage for storing tuples of a relation; and 

5 a controller adapted to generate random numbers, 

6 the controller adapted to determine a number of random samples to 

7 generate in the node using the random numbers. 

^ J 15. The database system of claim 14, wherein each node further comprises a 

% processor, and wherein the controller is a software program executable by the processor. 
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16. The database system of claim 14, wherein one of the nodes comprises a 
% first random number generator, and wherein each of the nodes comprises a second 
5^ random number generator to generate the random numbers, the first random number 
f|l generator to generate random number seeds for use by the second random number 
generators. 



1^1 17. The database system of clahn 16, wherein the one node communicates the 

2 random number seeds to corresponding nodes. 

1 18. The database system of claim 1 6, wherein the plural nodes comprise nodes 

2 i, i = 1 - L, wherein the first random number generator is adapted to generate random 

3 number seeds Si, i = 1 - L, and wherein the one node is adapted to send each random 

4 nimiber seed Si to node i. 

1 19. The database system of claim 1 8, wherein the second random number 

2 generator in each node i is adapted to generate random numbers ri . . . rMi, where Mi 

3 represents a nximber of random numbers to be generated in node i. 
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20. The database system of claim 19, the storage in each node i to store array 
elements Aii . . . An, the controller adapted to adjust the value of Ay, j equal to a value 
between 1 and L, based on which of plural predefined ranges each random number r falls 
within. 

21. The database system of claim 20, wherein each node is adapted to 
communicate certain of these array elements to other nodes. 

22. The database system of claim 21, wherein the controller in each node is 
adapted to sum values of the array elements to derive the number of random samples to 
generate. 

23. An article comprising at least one storage medium storing instructions that 
when executed cause a database system to: 

generate random numbers in each of plural nodes of the database system; 

and 

use the random numbers to determine a number of random samples to 
generate in each node. 

24. The article of claim 23, wherein the instructions when executed cause the 
database system to provide a first random number generator in each node to generate the 
random numbers. 

25. The article of claim 24, wherein the instructions when executed cause the 
database system to provide a second random number generator in one of the nodes to 
generate random number seeds for use by the first random number generators. 

26. The article of claim 25, wherein the instructions when executed cause the 
database system to distribute the random number seeds to the plural nodes. 
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1 27. The article of claim 23, wherein the instructions when executed cause the 

2 database system to further: 

3 define parameters in each node; and 

4 adjust the parameters based on values of the random numbers in each 

5 node, wherein determining the number of random samples is based on the parameters. 

1 28. The article of claim 27, wherein the instructions when executed cause the 

2 database system to distribute certain of the parameters from each of the nodes to other 

3 nodes. 

1 29. The article of claim 28, wherein the instructions when executed cause the 

{l database system to sum the parameters at each of the nodes to derive the number of 

^ random samples. 



|| 30. An article comprising at least one storage medium storing instructions 

% executable in a database system having plural nodes, the instructions when executed 

^3 causing a system to: 

ir| generate random number seeds; 

f ^ communicate the random number seeds to the plural nodes; and 

II generate random numbers in each node using at least one of the random 

7 number seeds. 

1 31. The article of claim 30, wherein the instructions when executed cause the 

2 database system to determine a nxmiber of random samples to generate in each node 

3 based on the generated random numbers. 
1 
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